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On the approximation of a polytope by its 
dual Lp-centroid bodies * 

Grigoris Paouris^ and Elisabeth M. Werner * 



Abstract 



We show that the rate of convergence on the approximation of volumes 
of a convex symmetric polytope P £ K n by its dual L p -centroid bodies is 
independent of the geometry of P. In particular we show that if P has 
_C ■ volume 1, 

hm > nw\ 



p-^oo logp \ \P° 

We provide an application to the approximation of polytopes by uniformly 
convex sets. 

> 

CO 

00 

^ : 1 Introduction 

Let K be a convex body in K" of volume 1 and, for S £ (0, 1), let K$ be the convex 
floating body of K [22] . It is the intersection of all halfspaces H + whose defining 
hyperplanes H cut off a set of volume 8 from K . Note that K$ converges to K in 
the Hausdorff metric as 5 — > 0. C. Schiitt and the second name author showed an 
exact formula for the convergence of volumes f22j , 



]im m^KA = {K) 

which involves the affine surface area of K, asi(K). The same phenomenon (and 
similar formulas) has been observed for other types of approximation using instead 
of floating bodies, convolution bodies [21] ■ illumination bodies [27] or Santalo bodies 
[H]. We refer to e.g. [2], @]-[9], [l2]-[12], [23]- [26], [21]- [30] for further details, 
extensions and applications. Another family of bodies that approximate a given 
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convex body K are the L p -centroid bodies of K introduced by Lutwak and Zhang 
|17j . For a symmetric convex body K of volume 1 in M" and 1 ^ p ^ n, the 
Lp-centroid body Z p {K) is the convex body that has support function 

hz vi K)(0)= (I \(x,6)\Pdx) P , 9^S n -\ 



Note that Z p (K) converges to K in the Hausdorff metric as p — > oo. It has been 
shown in |19j that the family of L p -centroid bodies is isomorphic to the family of 
the floating bodies: K$ is isomorphic to Z lo „i(K). However, it was proved in [19] 
that in the case of C\ bodies, the convergence of volume of the L p -centroid bodies 
is independent of the "geometry" of K: For any symmetric convex body in K™ of 
volume 1 that is C\ (i.e. K has C 2 boundary with everywhere strictly positive 
Gaussian curvature), 

lim JL. (\ Z ;{K)\ - \K°\) = !^±ll\K°\. 

p^oc logp v p ' 2 

In this work we show that the same phenomenon occurs also in the case of polytopes. 
We show the following 

Theorem 1.1. Let K be a symmetric polytope of volume 1 in K™. Then 
lim -JL- Q;£(!iO| -\K°\)=n 2 \K°\. 

p->oo lOgp F 

As an application of this result we get bounds for the approximation of a polytope 
by a uniformly convex body with respect to the symmetric difference metric: 

Theorem 1.2. Let P be a symmetric polytope in R™. Then there exists p = po(P) 
such that for every p ^ p , there exists a p-uniformly convex body K p such that 

d s (P,K p )^2n 2 \P\ ] ^ : 
P 

where d s is the symmetric difference metric. 

The statements and proofs are for symmetric convex bodies only. If K is not 
symmetric, then Z p (K) does not converge to K since the Z p {K) are centrally 
symmetric by definition. However, all results can be extended to the non-symmetric 
case with minor modifications of the proofs by using the non-symmetric version of 
the Lp-centroid bodies from [T^] (see also [B]). 

The paper is organized as follows. In section 2 we give some bounds for the approx- 
imation of volume in the case of a general convex body. In section 3 we consider 
the case of polytopes and we give the proof of Theorem ll.il Finally, in section 4, 
we discuss approximation of a polytope by p-uniformly convex bodies (see |llj ) and 
we give the proof of Theorem 11.21 



Notation. 

We work in R™, which is equipped with a Euclidean structure (•,•). We denote 

by || • || 2 the corresponding Euclidean norm, and write £?2 for the Euclidean unit 

ball and S*" -1 for the unit sphere. Volume is denoted by | • |. We write a for the 

rotationally invariant surface measure on S"^ 1 . 

A convex body is a compact convex subset C of K™ with non-empty interior. We 

say that C is symmetric, if x S C implies that —x G C. We say that C has center 

of mass at the origin if J c {x,9)dx = for every 9 6 5" l_1 . The support function 

h C ■ »" -> R of C is defined by h c (x) = max{(x,2/) : y e C}. C*° = {y e M" : 

(x, y) < 1 for all x G C} is the polar body of C. 

We refer to p] and [20] for basic facts from the Brunn-Minkowski theory. 

Acknowledgments. The authors would like to thank the American Institute of 
Mathematics. Part of this work has been carried out during a stay at AIM. 

2 General Bounds 

Let if be a symmetric convex body in R™ of volume 1. Let 9 £ S*™ -1 . We define 
the parallel section function fx,e : [— hk(0),hk(0)] — > R+ by 

f K At)-=\Kn(e ± + te)\. 

By Brunn's principle, fj^~g is concave and attains its maximum at 0. So we have 
that 

t x "~ ] 



1 - j^J fK,e(0) < /*,*(*) < /x,«(0). (1) 

The right-hand side inequality is sharp if and only if if is a cylinder in the direction 
of 9 and the left-hand side inequality is sharp if and only if if is a double cone in 
the direction of 9. 

The next proposition is well known. There, for x,y > 0, B(x,y) = f„ A x (1 — 
X)v- 1 dX = r ^l { y } ] is the Beta function and T(x) = f °° A x - 1 e~ A dA is the Gamma 
function. 

Proposition 2.1. Lei K be a symmetric convex body in W 1 of volume 1. Let 
1 < p < 00 and 9 E S n ~ l . Then 

B(p + 1, n)p ^ — ' — ^ 



Proof. As \K\ = 1, 



M*) Vp+i 



n 



Hence, on the one hand, with ([T]), 

rh K (9) rh K (0) 

h p z (K) (9) = 2/ t p f K At)dt^2f K A0) t p dt 

p Jo Jo 

' t/kAo) h p K +1 (e) < -^—hU6). 



p + l J "'" y ' K w ^ p+1 K 

On the other hand, also with with ([T]), 

rh K (9) rh K (8) / , s n-1 

&*,(*)(*) = 2 / rfKAW > 2f K ,e(0) J o tP ( 1 -h^e)J dt 

= 2f K , e (0)h p + 1 (8) [ s v(l-s) n - l dsZB(p + l,n)h p K (6). 



The proof is complete. □ 

As it was mentioned in the introduction, it was proved in [19] that if K is a C_? 
symmetric convex body of volume 1, then 

lim JL- (|^(tf)| - l^°l) = ^^V|. 

p->oo lOgp F 2 

Before we consider the case of polytopes, we show that for every convex body we 
have that \Z°(K)\ — \K°\ = 0(j^—). In particular, the following proposition holds. 

Proposition 2.2. Let K be a symmetric convex body in R™ of volume 1. Then 

n\K°\ < lim -?- (|Z°(X)| - |IT>|) < n 2 |X°|. 

p->oo logp 

Proof. We have that 

1 /■ 1 / /fc(0) 



where cr is the usual surface area measure on S n ~ 1 . By Proposition ^. II 
h K(°) ^ ( n V* _i , "logp _,_„,£ 



^wW^U+i; 1+ p ±o( iog P ) 

and 

<ij(p + l,n) " = H ±o(- ). 



h n Zp(K) (9) ' - p logp ; 

For the last equality see e.g. [TH], Lemma 4.3 - which is also stated here as Lemma 
Lebesgue's convergence theorem completes the proof. □ 



3 Polytopes 

Let K be a convex polytope in R™ with vertices v\, . . . , «m- For < k < n — 1, let 
-4.fe = {-Ffc : F k is a k-dimensional face of X}. For G S" -1 and < a < h k (9) let 

g(0,s) =card({vj : v t E KC\{(v t ,9) > s}) . 

Let 

B K = {9e 5"- 1 : V a < h K {9) : g(9, s) > 1} (2) 

and 

G K = {0e S"- 1 :3s< h K {9) : g(6, s) = 1} (3) 

Finally, for 9 eG K , let 

so = min{s > : g(9, s) = 1} (4) 

Remarks. Let 9 e Qk- 

(i) Then there is a vertex i;, such that for all sg < s < hx{9) 

{xeK : (x,9) >s} =co[Kr\($- L +s6),v i ] 
(ii) Recall that f K ,e( s ) = \ K n ( e± ~ + s0 )\- We have for a11 s e < s < h K (9) 

(\ ^x"- 1 

/*,*(*) = /*,*(**) i hK sT (5) 

For a convex body if, let Hk = max^^-i Iik(9). 
For 1 < fc < n, let K be a fc-dimensional convex body in a fc-dimensional afhnc 
space of M™. Let 

r(K) = sup{r > : 3 x E K such that x + rB% C if} (6) 

be the inradius of K . Let 

ro = min min r(Fk) 

l<k<n-l F k £A k 

Note that ro > 0. We also put ho = maji ue is K /i^(it). 
For 5 > 0, we define 

A(S) = {9e S™- 1 :3ueB K :\\9-u\\< 6}. (7) 

and 

s{S) = sup JTW) (8) 

Remark. s(S) < 1 and if 9 — >• where £ £>#-, then by continuity, , s %s — >• 
1. Hence we may assume that for 5 > small enough, s(6) is attained on the 
"boundary" of S"" 1 \ A(<5). 



Lemma 3.1. Let K be a O-symmetric polytope in R" of volume 1. Then for S 
small enough, 

s{6) = sup — — < 1 - — 
QeS^-^AiS) n-K{V) Ztlo 

Proof. Let 5 < -jf-. By the above Remark, for 5 > small enough, there exists 
<f> G S"- 1 \ A(S) such that s(5) = j^fa. 

As <j> € 5" _1 \ A(6), there exists u G Br-, such that ||u — </>|| = <5. Let v G d-K" be 
that vertex of K such that (<f>,v) — max l6 y(^,a;). Let 

x a = {acj> : a > 0} n 9if, z = {ocu : a > 0} n <9X, 

and 

di = \\xo ~ z \\, d 2 = ||xo -v||- 

xo, f and zo he in the n— 1-dimensional face F orthogonal to u. As G Ok, we may 
also assume that 8 is small enough such that s^ = ||a;o||, and hence s(8) — ^fL ■ 
Let oj be the angle between <f> and u. Then 

di , . h K (4>)-s,p 

tan ui — - — r^r and sin uj = 



Hence 



and thus 



h K (u) ' d 2 

hK{4>) — S0 dicosw 

(ii(i2 cosw 



= 1- 



h K {4>) h K (u)h K (4>)' 

As d 2 > r and as S < ^/^ , we get that 



h K (4>) h K (4>)' 

Now observe that 

hk{4>) — hx{4> - u) + Hk{u) < SHk + hK{u) < 2/i - 

Therefore, 

«0 <1 8r 



h K (<t>) ~ 2h ' 



n 



Let / : R + — > R + be a C 2 log-concave function with L f(t)dt < co and let 
p > 1. Let .9j,(i) = t p f(t) and let i p = t p (f) the unique point such that g'(t p ) = 0. 
We make use of the following Lemma due to B. Klartag [10] (Lemma 4.3 and Lemma 
4.5). 



Lemma 3.2. Let f be as above. For every e E (0, 1), 

r* P (i+e) 



t p f(t)dt<(l + Ce- cpE2 ) t p f{t)dt 



'0 N ' Jtp(l-e) 

where C > and c > are universal constants. 

We will use Lemma |3~21 for the function fK,e(s) = \K D (0 1 " + s0)| in the proof 
of the next lemma. First we oberve 

Remark 1. Let 9 E Gk- As above, let g p (i) = t p fK,e(t) and let t p be the unique 
point such that g' p (t p ) = 0. Note that, since t p — > hjc(9), as p — > oo (see e.g. [T5] , 
Lemma 4.5), for p large enough - namely p so large that t p > sg - we can use ([5]) 
and compute t p . 

t P = J M O) (9) 

p + n — 1 

We will also use (see e.g. [T5]> Lemma 4.3). 
Lemma 3.3. Lei p > 0. TTien 

p p 2p 



n , ,„, ^ s n 4 „ , 2 n 3 



(B(p+l,n))p = l-_logp+-log(r(n)) + — (logp) 2 -— tog(T(n))logp 



± o(p 2 ). 

Lemma 3.4. Let K be a 0- symmetric polytope in R™ of volume 1. for a/Z sm/ 
ciently small S, for all 9 E 5" _1 \ A(#) and /or a// p > a "^ - , we ftave 



^ic(^) / p p p 

a n (K) = — — — and cx jn are constants that depend on K and n only. 

Proof. Let < S < -^ be as in Lemma EJ Let 9 £ S" 1 " 1 \ A{5). Hence, 
particular, E Gk- By Lemma |3~21 we have for all s E (0, 1) 

fh K (6) 

h z (K)(°) = 2 / t p fK,e(t)dt 

F Jo 

h K {6) 



< 2 1+Ce^ / t p f Kfi {t)dt 

V ' J(l~£)t„ 



(l-e)tp 

Since i p — > hK{9), asp^oo (see e.g. [19], Lemma 4.5), there exists p £ > (which 
we will now determine) , such that for all p > p e , 

(l-e)t p >s e . (10) 



By ©, CEO) holds for all p > p e with 



P: 



> 



1-e 



h K (9 
s(8) ^ -i _ 8r 



By Lemma O f^ < 1 - fj and thus dTUJ) holds for all p > p e with 

n — 1 2/io — 5ro 



> 



<5 r — 2hoe/S' 



We choose e = #. Then for 



n - 1 4/i 

the estimate (fTU)) holds for all p > p e uniformly for all 8 £ S n ~ 1 \A(6). Thus, using 
also (|5|), 

h K (9) 

(l-e)t, 

h K (6) 



h p Zp(K) {6) < 2(l + Ce~ c ^ " tPf K , e (t)dt 

J{l—e)t p 

< 2[l + Ce- c P"j / tPf Kfi {t)dt 






h p + l (0)f K , e (O) f 1 



< 2(l + Ce-^ 2 ) ** W<°W / u^l-uT-'du 

(i-z^iy) J * 

< n (l + Ce^ 2 ) B(p + l,n)h p K (6)^J . (11) 

In the last inequality we have used that 1 — h S| L. > |^- and that ^/irt(0)/k-,0(O) < 
| if | = 1. Equivalently, (fTT|) becomes 

^ P (K)(^)\" . _;/. , ,„_^u /2 V 



<n- l + Ce- cpe -^ B(p+l,n 



With Lemma T3.31 we then get 



h Zp (K)(0) \ n 2 1 °SP_ L / u logy , cjc,„ 

- - - - ' < 1 — n h (n — \)n H — - - 



h K (0) J p p p 

a 



Let 6 £ [0,1) and 9 E S n ~ l . We define the cap C{0,6) of the sphere S" 1 " 1 
around 9 by 

C(0, S) -WeS"- 1 : H-9\\ 2 ^5}. 

We will estimate the surface area of a cap, and to do so we will make use of the 
following fact which follows immediately from e.g. Lemma 1.3 in |23| . 

Lemma 3.5. Let 9 E 5""" 1 and S < 1. Then 



a{C{9,5))< 

■)' \ — [ l : 1 



2X^(1 + ^ 5 



voi n ^(Br'){i- T j v (1 _^ } s n -\ 



Proof of Theorem 11.11 

For p given, let 5 = j^—- Let A(S) as defined in (2.10). Let po be such that po an d 

8 = -^— satisfy the assumptions of Lemma T3.41 i.e. lo ^° > ^"~ ^ — . By Lemma 
we have for all p > po , 

«• ./s»-i\A(tf) h Z p (K)y°) \ h K\ ) j 

-. 1 /" 1 (n 2 \ogp loglogp c*r,n\ 

/ 7^ 7m (n-l)n + da(0) 



nJ S "-i\A(6) h Zp (Ky 

- l -( u l m f I^gig - (n - l)n l0gl ° gP + £«a V(g) 

«is-^ m WV P P P / 

I /" ! fn 2 \ogp ,__ 1S loglogp , ck,„ 



W) h Z p (K)(°) 



/r^logp _ _ loglogj, + c^V^ 

V p p p J 



Hence, 



P 



(|z;(x)|-|/r|) 



> 



logp 

1 /" 1 / 2 (n-l)nloglogp cj<r,n 



n — 



nj sn -i h% p{K) {6) V logp ' log^y 



1 / 2 (n- l)nloglogp cr-, 
n — 



n JA(S)h n ZAK) {9)\ \ogp logpj 

Note that, since K is centrally symmetric, r(K) = infgg^n-i hx{9). Also, since 
Z P (K) converges to K, for p sufficiently large, h n z i K \{9) > ( ;$ ) for every 



9 G S n 1 . Together with Lemma [3.51 we thus get 
' ' ' da{6) < 



n JA(S) h n Zp{K) (0) 

1 

2 n+1 / S 2 \^ (I + tT 

^(Kr card (B * } ^ {Brl) ^ V - t) ^w 

2" +1 card(£ K ) vol„_i (B^ 1 ) 



n /-(if)™ (logp)"- 1 



< 



By Proposition 12.21 and Lebesgue's convergence theorem we can interchange 
integration and limit and get 

Km J^(\Z° p (K)\-\K°\)> 

p->oo lOgp 

1 f 1: _ 1 ( 2 (n- l)nloglogp | c K _„ 



2"+ 1 card(^)vol„_ 1 (^- 1 ) / n 2 (n-l)ntogbgp (*,„ 

lim ' 



n r{K) n p->oo y (logp) n x (logp)" (logp) r 



= n 2 |if°| 



Here, we have also used that limp^oo hz P (K){Q) — hic{Q)- 

The inequality from above follows by Proposition [272] □ 



4 Approximation with uniformly convex bodies 

Let K be a symmetric convex body in M. n and 2 ^ p < oo. We say that K is 
p-uniformly convex (with constant C p ) (see e.g. [3 [11]), if for every x,y € dK, 

\\^-\\K<l-C p \\x-y\f K . 

We will need the following Proposition. The proof is based on Clarkson inequalities 
and can be found in e.g. ([3], pp. 148). 

Proposition 4.1. Let K be a compact set in R" of volume 1. Then for p ^ 2, 
Z°(K) is p-uniformly convex with constant C p = -^. 

The symmetric difference metric between two convex bodies K and C is 

d s (C,K) = \(C\K)U(K\C)\. 

Proof of Theorem [TT2]. 



10 



Let Pi = -^-r. Then Pf = |P°|»P and | J^ 1 = |P||P°|. Let X p = |P°|-»Z£(Pi). 



Then by Proposition 14. 1 1 we have that _Kp is uniformly convex. Note that P C K p . 
By Theorem 1.1 we have that 

lim i(l^( P i)|-|A°l)=n 2 |P 1 °|. 

So, for every £ > 0, there exists po{e, P) such that 

d s (p,K p ) = \k p \ -\p\ = jL (\z;(Pi)\ - \p;\) < 
(1 + e)" ]7^-^ = ( 1 + £ ) n IPI ^~- 

We choose e = 1 and the proof is complete. □ 
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